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Navigation System 

A navigation system having a route -recommendation device 21 
and a map memory 25 is provided. The navigation system of 
the present invention additionally has an image-forming 
device 26, 21, 28, whose data are taken into account by the 
route -recommendation device 21. 
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Es wird ein Navigationssystem mit einer Rou- 


onssystem waist zusatzlich eine BilderzeugungseinrI- 



tenvorschlagsvorrichtung21 undeinem Kartenspeicher 
25 vorgeschlagen. Das erfindungsgemdBe Navigati- 



Chung 26, 27, 28 auf , deren Daten von der Routenvor- 
schlagsvorrichtung 21 berucksichtigt werden. 
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Beschreibung 

Stand derTechnIk 

[0001] Die Erfindung geht aus von einem Navigati- 
onssystem nach der Gattung des unabhangigen Paten- 
tanspruchs. 

[0002] Es sind bereits Navigationssysteme bekannt, 
bei denen Positionsinformationen und Bewegungsinfor- 
matlonen einer Routenvorschlagsvorrichtung zugefuhrt 
werden. Welterhin nutzt die Routenvorschlagsvomch- 
tung Kaiteninformationen, die von einem Kartenspei- 
cher zur Verfugung gestellt werden. Problem atisch ist 
dabei, dass insbesondere bei langen zuruckgeiegten 
Wegen die Positionsinfonnatlonen nicht mehr prazise 
sind. so dass es zu Abweichungen der ermittelten Po- 
sition von der tatsSchlichen Position kommt. Navlgati- 
onssystem nutzen daher zusatzliche Infonnationen; 
beispielsweise wird durch einen Vergleich der Kartenin- 
formationen mit den Positionsinformationen eine Kor- 
rektur der Positionsinfomiationen vorgenommen. 

Vorteile der Erfindung 

[0003] Das erfindungsgemSBe Navigationssystem 
mit den Merkmalen des unabhangigen Patentan- 
spruchs hat demgegenuber den Vorteil, dass durch die 
Auswertung zusatzllcher informationen eine Verbesse- 
rung der Navigation bzw. der Routenvorschlagemdglich 
ist. Dazu werden Biidlnfomriationen der Umgebung z.B. 
optische infomnationen fur das des Navigationssystems 
herangezogen. 

[0004] Weitere Vorteile ergeben sich durch die Merk- 
male der abhangigen Patentanspruche. Besonders ein- 
fach erfolgt die Venwendung der Bildinfomriationen, in- 
dem markante Objekte in der Umgebung des Navigati- 
onssystems erkannt werden. Dabei kann auch die rela- 
tive Bewegung des Navigationssystems oder die Lage 
des Navigationssystems relativ zu dem erkannten Ob- 
jekt Verwendung finden. Die so erkannten Objekten 
konnen dann auch mit Karteninfomnationen verglichen 
werden, so dass die Identlfizierung von markanten Ob- 
jekten erietchtert wird. Zusatzlich konnen naturlich auch 
Positionsinfomnationen beriicksichtigt werden, die ge- 
gebenenfalls durch die Bildinfomriationen korrigiert wer- 
den. Weiterhin konnen die Bildinformatlonen auch mit 
Infonnationen von Bewegungssensoren verknupft wer- 
den. Zur Bilderzeugung werden vorteilhafterweise eine 
VIdeokamera und/oder eine Infrarotkamera und/oder ei- 
ne Radarantenne verwendet. 

Zeichnungen 

[0005] Ausfuhrungsbeispiele der Erfindung sind in 
den Zeichnungen dargestellt und in der nachfolgenden 
Beschreibung naher eriautert. Es zeigen die Figur 1 ein 
Kraftfahrzeug auf einer StraBe und die Figur 2 den in- 
ternen Aufbau eines erfindungsgemaBen Navigations- 



systems. 
Beschreibung 

5 [0006] in der Figur 1 wird ein Kraftfahrzeug 1 gezetgt, 
welches sich auf einer StraBe 2 bewegt. In dem Kraft- 
fahrzeug 1 ist ein Navigationssystem angeordnet, wel- 
ches dem Fahrer Routenvorschlage unterbreitet. Der- 
artige Routenvorschlage dienen dazu, dem Fahrer die 

10 Orientierung bzw. das Auffinden einer Fahrtroute zu ei- 
nem gewiinschten Ziel zu erieichtern. Dazu gibt der 
Fahrer in das Navigationssystem ein gewunschtes Ziel 
ein und das Navigationssystem unterstiitzt ihn durch 
Routenvorschlage, d. h. Anweisungen, welchen Fahr- 

15 weg der Fahrer zum gewiinschten Ziel nehmen soil. 
[0007] Ubiichenveise weist dazu ein Navigationssy- 
stem einen Kartenspeicher auf, in dem geographische 
Informationen gespeichert sind. Welterhin welsen ubll- 
che Navigationssysteme Ortungs- und Positionsvor- 

20 richtungen auf. Ein Beispiel fur eine derartige Positions- 
vorrichtung Oder Ortungsvorrichtung ist beispielsweise 
das satellitengestutzte GPS-System, bei dem durch An- 
peilen von Satelliten eine Ortsbestlmmung erfolgen 
kann. Weiterhin sind der bewegungs- Oder beschleuni- 

2^ gungsorientlerte Ortungs- oder Positionssysteme be- 
kannt, beispielsweise durch die Venwendung von Be- 
schleunigungssensoren, Drehratensensoren, Gyrosko- 
pe Oder Sensoren, die die Bewegungen der Rader des 
Kraftfahrzeuges gegenuber dem Untergrund feststel- 

30 len. Alle Ortungs- und Positionssysteme weisen einen 
gewissen Messfehlerauf, der sich bei langen Fahrstrek- 
ken akkumulleren kann. Wenn die Position nicht eindeu- 
tig bestimmt werden kann, kann es zu fehlerhaften Rou- 
tenvorschtagen des Navigationssystems kommen, d. h. 

35 der Fahrer erhalt einen fehlerhaften Routenvorschfag 
Oder aber der Routenvorschlag ist nicht zeitlich ange- 
passt, beispielsweise konnte ein Befehl zum Abblegen 
erst dann gegeben werden, wenn das Fahrzeug bereits 
an der Abbiegung vorbeigefahren Ist. 

40 [0008] Herkommliche Navigationssystem kontrollle- 
ren daher die Ortungs- und Positonsinfomnationen 
durch einen Vergleich mit den gespeicherten geographl- 
schen Infonnationen bzw. 

[0009] Karteninfonmationen des Kartenspeichers auf 
45 Plausibilltat. Wenn sich aufgrund der Ortungs- und Po- 
sitionsinfonnationen das Kraftfahrzeug fiir eine langere 
Zeit parallel zu einer StraBe bewegt und dabei In einem 
Bereich sein soli, in dem keine StraBe existiert, so fol- 
gert das Navigationssystem, dass sich das Kraftfahr- 
50 zeug auf der StraBe befindet und korrigiert die Ortungs- 
und Positionsinfonnationen entsprechend. Dieses Ver- 
fahren wird ubIichenAreise als Map-matching bezeich- 
net. 

[0010] Weiterhin kann der Fahrer eines Kraftfahrzeu- 
55 ges auch von sich aus feststellen, dass ein Fehler des 
Navigationssystems vorliegt, da auch der Fahrer eines 
Kraftfahrzeugs in der Lage ist, sich zu orientieren, bei- 
spielsweise an einem Verkehrsschild 3 wie dies in der 
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Figur 1 gezeigt wird. Der Fahrer kann dann darauf rea- 
gleren, indem er die Routenvorschlage des Navigati- 
onssystems ignoriert und wie dies beispielsweise in der 
Figur 1 gezeigt wird, sich anhand des Verkelirsschildes 
3 orientlert oder anhand anderer geographlscher Infor- 5 
mationen wie beispielsweise der QuerstraBe 4. Erfin- 
dungsgemaB wird nun vorgesehen, eine Bllderzeu- 
gungseinrlchtung vorzusehen, die ein Abbild der Umge- 
bung des Navigationssystems erzeugt und dass das 
Navigationssystem dieses Bild bei der Erzeugung der io 
Routenvorschlage beriicksichtigt. 
[0011] Besonders einfach konnen die Bildinformatio- 
nen benutzt werden, wenn sle zum Map-matching her- 
angezogen werden. Wenn das Fahrzeug 1 der Figur 1 
die QuerstraBe 4 passlert, so ist damit ein eindeutiger is 
Punkt auf einer digitalen Karte bestinnmbar. Durch Aus- 
wertung eines Slides der Umgebung des Kraftfahrzeu- 
ges 1 wird sonnit erkannt, dass das Kraftfahrzeug 1 ge- 
rade die QuerstraBe 4 passiert hat und es kann dann 
ein eindeutiges Map-matching erfolgen. Das Navigatl- 20 
onssystem weist somit eine Bllderzeugungselnrichtung 
auf, die ein Blld der Umgebung des Navigationssystems 
erzeugt. Eine derartige Bilderzeugungseinrichung kann 
beispielsweise in einer Videokamera oder einer Infrarot- 
kamera oder eIner Radarantenne bestehen. Es erfolgt 25 
dann eine Auswertung dieses Bildes der Umgebung des 
Navigationssystems, um bestimmte markante Objekte 
in der Umgebung des Navigationssystems bzw. des 
Kraftfahrzeuges 1 zu erkennen. Derartige markante Ob- 
jekte in der Umgebung des Naglgatlonssystems konnen so 
beispielsweise Verkehrsschilder 3 oder QuerstraBen 4 
Oder Tunnel oder Brucken oder dergleichen sein. Wei- 
terhin kann durch Auswertungen des Bildes auch eine 
Information bezuglich der Bewegung des Navigations- 
systems erfolgen, beispielsweise ein Drehwinkel relativ 35 
zur StraBe, eine Information bezuglich der Geschwin- 
digkeit des Kraftfahrzeuges oder dergleichen. All diese 
Infomiatlonen werden dann zusatzllch vom Navigati- 
onssystem berucksichtigt. In der Regel erfolgt diese Be- 
rucksichtigung zusatzllch zu den ubiichen Ortungs- und 40 
Positionsvorrichtungen bzw. zusatzllch zu dersonst ub- 
iichen Bewegungssensorlk. 

[001 21 In der Figur 2 wird schematlsch der Aufbau ei- 
nes erfindungsgemaBen Navigationssystems gezeigt. 
Zentrale Komponente dieses Navigationssystems ist el- 45 
ne Routenvorschlagsvorrlchung 21 , die In der Regel als 
Rechner ausgeblldet ist. Dieser Rechner 21 hat Zugrlff 
auf Kartenlnfomnationen, die In einem Kartenspeicher 
25 enthalten sind. Weiterhin hat dieser Rechner 21 Zu- 
grlff auf Ortungs- oder Positlonsinfonnationen, die von so 
eInem Ortungs- oder Positionssystem 23 zur Verfiigung 
gestellt werden. Weiterhin hat der Rechner 21 Zugriff 
auf Infomnationen weiterer Sensoren 24, die ihm bei- 
spielsweise Informationen liber die Bewegung des 
Fahrzeugs oder dergleichen geben. Weiterhin werden 55 
dem Rechner 21 noch Informationen von einer Bildaus- 
werteeinhert 28 zugefiihrt, die gegebenenfalls auch ein 
Tell des Rechners21 sein kann. Die Bildauswerteeinhelt 
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28 erhalt Infomnationen von einer Video- oder tnfrarot- 
kamera 26 und gegebenenfalls von einer Radarantenne 
27. Wenn der Rechner bzw. die Routenvorschlagsvor- 
richtung 21 einen entsprechenden Routenvorschlag fur 
den Benutzer des Navigationssystems errechnet ha- 
ben, so wird dieser uber die Ausgabeeinhelt 22 ausge- 
geben. 

[0013] Bei dem Ortungs- oder Positionssystem 23 
handelt es sich beispielsweise um ein GPS-System 
und/oder ein Gyroskop. Bei den Sensoren 24 handelt 
es sich beispielsweise um Radsensoren oder Sensoren 
eines ABS-Systems, die Impulse in Abhangigkelt von 
der Umdrehung eines Rades llefern. Bel dem Karten- 
speicher 25 handelt es sich um ein Speicherelement, 
welches zum Abspelchern groBer Datenmengen geeig- 
net ist, beispielsweise um eine CD-ROM. In dem Kar- 
tenspeicher 25 sind geographische Infomnationen, bei- 
spielsweise in der Form einer digitalen Karte, gespei- 
chert. Weiterhin enthalt dieser Kartenspeicher weitere 
geographische Infomnationen, beispielsweise markante 
Punkte in der Umgebung, Infomnationen uber die 
Schonhelt einer Fahrtstrecke, und dergleichen. 
[0014] Bei der Kamera 26 handelt es sich beispiels- 
weise um eine Videokamera oder Infrarotkamera, die 
ein Bild der Umgebung des Navigationssystems bzw. 
des Kraftfahrzeugs in dem das Navigationssystem bei- 
spielsweise eingebaut ist, gibt. Alternativ oder zusatz- 
llch ist noch ein Radarantenne 27 vorgesehen, welches 
ebenfalls ein Bild der Umgebung erzeugt. Wesentlich 
ist, dass ein Umgebungsbild des Navigationssystems 
erzeugt wird, welches dann ausgewertet wird. Die Bild- 
auswertungseinheit 28 ist hier nur schematlsch als se- 
parate EInheit dargestellt. Ubiichenweise wird man fur 
die Bildauswertung ebenfalls einen Rechner nutzen, so 
dass bei ausreichender Leistungsfahigkeit des Rech- 
ners auch die Bildauswerteeinhelt 28 und die Routen- 
vorschlagsvorrichtung 21 in einem einzigen Rechner 
realisiert sein kdnnen. 

[0015] Bei der Ausgabeeinhelt 22 sind alle Vorrichtun- 
gen denkbar, die ein em Benutzer des Navigationssy- 
stems Informationen geben kdnnen. Beispielsweise 
kann die Ausgabeeinhelt in einem Display und/oder in 
einer Sprachausgabe bestehen. 
[0016] Die Routenvorschlagsvorrlchung beriicksich- 
tigt zur Erstellung der Routenvorschlage nicht nur die 
Informationen des Ortungs- und Positionssystem 23 
und der Bewegungssensoren 24, sondern zusatzllch 
noch die Bildinfomnationen, die von der Kamera 26 bzw. 
dem Radar 27 zur Verfugung gestellt werden. 
[0017] Die Funktionswelse herkommlicher Navigati- 
onssysteme kdnnen so vielfaltig verbessert werden. 
[0018] Durch Auswertung des Bilds kann die Fahr- 
spur emnittelt werden und damit bei unsicherem Map- 
matching (Autobahnausfahrt, spitzwinkllge Y-Kreu- 
zung) schneller eine eindeutlge Position bestimmt wer- 
den. Daraufhin konnen Fahrempfehlungen wiederhoit 
Oder situationsgerecht angepasst werden bzw. ggf. die 
Route neu berechnet werden. 
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[0019] Durch Auswertung des Bilds kann die Drehbe- 
wegungen (des Fahrzeugs) erkannt und berechnet wer- 
den und diese Werte konnen anstelle oder zur Unter- 
stutzung der Gyro-Information genutzt werden. Durch 
Auswertung des Bilds konnen langsame Orehbewegun- s 
gen besser erkannt und bestimmt werden. 
[0020] Durch Auswertung des Bilds konnen Ge- 
schwindigkeit und zuruckgelegter Weg bestimmt wer- 
den und diese Werte anstelle oder zur Unterstutzung 
der bekannten Wegsensoren genutzt werden. io 
[0021] Durch Auswertung des Bilds kann die relative 
Lage des Fahrzeugs zur Fahrbahn erkannt werden. 
[0022] Durch Auswertung des Bilds kann das Verlas- 
sen des bzw der Eintritt in das dig. Gebletes bzw der 
Route schneller und sicherer bestimmt werden ' is 
[0023] Durch Auswertung des Bilds kann das Verlas- 
sen bzw. die WIederaufnahme der Route (z.B.Rast- 
platz) schneller und sicherer bestimmt werden. 
[0024] Durch Auswertung des Bilds konnen auch 
nicht gefahrene Wege (Seltenstrassen, Abzwelgungen) 20 
und passierte Objekte (Brucke, Tunnel, Eisenbahnlinie, 
sonstlge POIs) fur das Map-matching genutzt werden. 
[0025] Durch Auswertung des Bilds kann eine Selbst- 
kalibirierung von Navigationskomponenten durchge- 
fuhrt Oder Ungenauigkeiten /Drift der Komponenten 2s 
kompensiert werden. 

[0026] Durch Auswertung des Bilds konnen Strassen- 
schllder und Verkehrszeichen erkannt und fur die Posi- 
tionsbestimmung (Ortsein- und -ausgang, BAB-Schll- 
der) und Fahrempfehlungen sowiefOr den Zeitpunkt der 30 
Ausgabe der Fahrempfehlungen genutzt werden. 
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Navlgationssystem mit einer Routenvorschlages- 
vorrichtung (21). die unter Berucksichtigung von 
Karteninfomnationen aus einem Kartenspeicher 
(25) Routenvorschtage erstellt, dadurch gekenn- 
zeichnet, dass eine Bllderzeugungseinrlchtung "to 
(26, 27, 28) vorgesehen ist, die ein Bild der Umge- 
bung des Navigationssystems erzeugt, und dass 
die Routenvorschlagsvorrichtung (21) das Bild der 
Bilderzeugungselnrichtung (26, 27, 28) beruckslch- 
tigt. 45 

Navlgationssystem nach Anspruch 1 , dadurch ge- 
kennzelchnet, dass durch Auswertung des Bildes 
Objekte in der Umgebung des Navigationssystems 
erkannt werden. so 



dutch gekennzeichnet, dass die erkannten Ob- 
jekte mit Karteninformationen zu den Objekten ver- 
glichen werden. 

Navlgatlonssysten nach eInem der vorhergehen- 
den Anspruche, dass zusatzlich von der Routenvor- 
schlagsvorrichtung (21) fur die Erstellung des Rou- 
tenvorschlags Informattonen von weiteren Naviga- 
tionskomponenten (23, 24) beriicksichtigt werden. 

Navlgationssystem nach Anspruch 5, dadurch ge- 
kennzelchnet, dass durch die Auswertung des Bil- 
des eine Selbstkalibrierung der Navigationskompo- 
nenten (23, 24) durchgefiihrt oder Ungenaulgkel- 
ten/Drift der Navigationskomponenten (23, 24) 
kompensiert werden. 

Navlgationssystem nach Anspruch 5 oder 6, da- 
durch gekennzelchnet, dass als weitere Naviga- 
tionskomponenten Bewegungssensoren (24) und/ 
Oder ein Positionssystem (23) vorgesehen ist. 

Navlgationssystem nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, dass 
die Bllderzeugungsvon^ichtung (26, 27, 28) eine Vi- 
deo- Oder Infrarotkamera (26) und/oder Radaran- 
tenne (27) aufweist. 

Navlgationssystem nach einem der vorhergehen- 
den Anspruche, dadurch gekennzelchnet, dass 

die Routenvorschlagsvorrichtung (21) fur den Zeit- 
punkt der Ausgabe eines Routenvorschlags das 
Bild der Bllderzeugungsvorrichtung (26, 27, 28) be- 
ruckslchtlgt. 



3. Navlgationssystem nach Anspruch 2, dadurch ge- 
kennzeichnet, dass durch Auswertung des Bildes 
die (Dreh-) Bewegung oder Lage des Navigations- 
systems relativ zu den erkannten Objekten be- 
stimmt wird. 
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4. Navlgationssystem nach Anspruch 2 oder 3, da- 
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Fig.2 



